توسعه دو مدل ریاضی کارا برای مسئله کوله‏پشتی چند انتخابی فازی

نویسندگان

majid nojavan

چکیده

در این مقاله دو مدل برای توسعه مسئله کوله‏پشتی چند انتخابی فازی 1-0 پیشنهاد شده است. در اولین مدل محدودیتهای انتخاب اشیاء در مسئله کوله‏پشتی چند انتخابی 1-0 به صورت فازی در نظر گرفته شده و این مدل با استفاده از روش برنامه ریزی خطی فازی حل شده است. مدل دوم نیز با توسعه مدل اول به گونه‏ای تعیین شده است که وابستگی کافی در اشیاء انتخاب شده در ترکیب وجود داشته باشد. مقایسه مدلهای پیشنهاد شده در این مقاله و مدلهای اولیه مسئله کوله‏پشتی چند انتخابی فازی نشان می‏دهد که آنها کارایی بهتری از مدلهای اولیه داشته و استفاده از آنها خصوصاً در مسائل واقعی که دارای ابعاد بزرگ هستند، بر مدلهای اولیه برتری دارد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

توسعه دو مدل ریاضی کارا برای مسئله کوله‏پشتی چند انتخابی فازی

 Multi-choice knapsack problem is a branch of regular knapsack problem where the objects are classified in different classes and each class has one and only one representative in final solution. Although it is assumed that each object belongs to just one class, sometimes this assumption is not valid in real problems. In this case an object may belong to the several classes. In fuzzy multi-choic...

متن کامل

توسعه مدل ریاضی گسترش عملکرد کیفیت(QFD) با رویکرد فازی

امروزه انتقال سیستماتیک خواست و نظر مشتریان و تبدیل آنها به اقدام عملی در راستای تغییر یا اصلاح محصول، به واسطه ضرورت کسب موفقیت و مزیت رقابتی، برای شرکت ها از اهمیت فوق العاده ای برخوردار شده است. در این راه شرکت ها به جستجوی سطوح بالاتری از کیفیت برای محصولات و خدماتشان و نیز بهبود مستمر برای حفظ گام های سریع پیشرفت و تغییر در سراسر جهان پرداخته اند. به همین منظور دراین تحقیق سعی شده است مدلی...

متن کامل

توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه

در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...

متن کامل

مدل ریاضی چند هدفه برای مساله تولید-موجودی-مسیریابی دو مرحله‌ای محصولات دارویی

زنجیره تأمین دارو بخشی از سیستم سلامت است که اهمیت بسزایی در افزایش سلامت جامعه دارد و از این رو یک مساله حیاتی و اساسی در هر کشوری است. در این مقاله سعی شده است با بررسی مساله یکپارچه تولید-موجودی-مسیریابی با یکی از مهم‌ترین چالش‌های حال حاضر صنعت دارو، یعنی عدم هماهنگی بین بخش‌های مختلف زنجیره، مقابله شود. مساله مورد بررسی دارای دو تابع هدف است که تابع هدف اول آن کمینه‌سازی هزینه‌های کل سیستم...

متن کامل

رویکرد تعاملی فازی برای حل مسئله برنامه‌ریزی تولید چند محصولی چند دوره‌ای

برنامه اصلی تولید یک برنامه میان مدت در فرآیند برنامه‌ریزی تولید است که برنامه بلند مدت تولید ادغامی را به برنامه‌ای تبدیل می‌کند که میزان و زمان تولید محصولات مختلف را معین می‌سازد. تصمیم‌گیری در این خصوص به اطلاعات زیادی درباره پارامترهای مختلف از قبیل تقاضا، نیازمندی‌های منابع تولیدی و هزینه‌ها نیاز دارد. یکی از ویژگی‌های ذاتی این پارامترهای مختلف عدم قطعیت آنها است. در این مقاله، مدلی برای ...

متن کامل

توسعه یک مدل دو هدفه برای مسئله حداکثر پوشش با محدودیت پارامترهای صف

مسئله مکان یابی حداکثر پوشش سعی در حداکثر نمودن پوشش جمعیتی می کند که در یک حداکثر فاصله یا زمان مشخص از یک تجهیز قرار دارند. توسعه های بسیاری جهت بهبود کاربردهای این مسئله ارائه شده است که یکی از آنها ترکیب این مسئله با مدلهای صف است. به عنوان مثال مکان یابی محل تعدادی خدمت دهنده با هدف حداکثر نمودن پوشش مشتریان و محدودیت در طول یا زمان انتظار مشتریان در صف. در این مقاله مدل ارائه شده توسط کور...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
بین المللی مهندسی صنایع و مدیریت تولید

جلد ۱۹، شماره ۱، صفحات ۸۱-۸۸

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023